Modeling Event-driven Time Series with Generalized Hidden Semi-Markov Models
نویسنده
چکیده
This report introduces a new model for event-driven temporal sequence processing: Generalized Hidden Semi-Markov Models (GHSMMs). GHSMMs are an extension of hidden Markov models to continuous time that builds on turning the stochastic process of hidden state traversals into a semi-Markov process. A large variety of probability distributions can be used to specify transition durations. It is shown how GHSMMs can be used to address the principle problems of temporal sequence processing: sequence generation, sequence recognition and sequence prediction. Additionally, an algorithm is described how the parameters of GHSMMs can be determined from a set of training data: The Baum-Welch algorithm is extended by an embedded expectation-maximization algorithm. Under some conditions the procedure can be simplified to the estimation of distribution moments. A proof of convergence and a complexity assessment are provided.
منابع مشابه
Bayesian nonparametric hidden semi-Markov models
There is much interest in the Hierarchical Dirichlet Process Hidden Markov Model (HDPHMM) as a natural Bayesian nonparametric extension of the ubiquitous Hidden Markov Model for learning from sequential and time-series data. However, in many settings the HDP-HMM’s strict Markovian constraints are undesirable, particularly if we wish to learn or encode non-geometric state durations. We can exten...
متن کاملSpecial Event Time Predication for Mine Belt Conveyor Based on Hidden Markov Model
Coal mine belt conveyor can guarantee the coal mine production stable and efficient. On how to effectively predict abnormal accident occurrence time, this paper puts forward a method to predict the abnormal accident occurrence time based on Hidden Markov Model and Hidden Semi-Markov Model. Large amount of time series is collected through belt conveyor protection sensors. The corresponding HMM o...
متن کاملAn Adaptive Approach to Increase Accuracy of Forward Algorithm for Solving Evaluation Problems on Unstable Statistical Data Set
Nowadays, Hidden Markov models are extensively utilized for modeling stochastic processes. These models help researchers establish and implement the desired theoretical foundations using Markov algorithms such as Forward one. however, Using Stability hypothesis and the mean statistic for determining the values of Markov functions on unstable statistical data set has led to a significant reducti...
متن کاملEvent-based Failure Prediction
Human lives and organizations are increasingly dependent on the correct functioning of computer systems and their failure might cause personal as well as economic damage. There are two non-exclusive approaches to minimize the risk of such hazards: (a) faultintolerance tries to eliminate design and manufacturing faults for hardware and software before a system is put into service. (b) fault-tole...
متن کامل